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[57] ABSTRACT 

A one -dimensional signal adaptive filtering method and a 
one-dimensional signal adaptive filter. The one-dimensional 
signal adaptive filtering method capable of reducing a block- 
ing effect of image data when a frame is composed of blocks 
of a predetermined size includes the steps of: (a) applying a 
one-dimensional window of a predetermined size along the 
boundaries of the blocks to perform a predetermined gradi- 
ent operation on each pixel within the one-dimensional 
window; (b) calculating threshold values (T) for each pixel 
within the one -dimensional window, which is determined by 
a predetermined function of a quantization step (Q); (c) 
comparing the results of the gradient operation on each pixel 
within the one -dimensional window with the corresponding 
calculated threshold value to generate a comparison result as 
a binary edge map; (d) applying a one-dimensional filter 
window of a predetermined size on the generated binary 
edge map to generate weighted values using the binary value 
belonging to the one-dimensional filter window; and (e) 
performing filtering using the generated weighted values to 
generate new pixel values. The effect of the method is to 
eliminate blocking noise from a restored block-based image, 
thereby enhancing an image restored from compression. 

25 Claims, 5 Drawing Sheets 
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ONE-DIMENSIONAL SIGNAL ADAPTIVE Preferably, the one-dimensional window of the step (a) of 

FILTER FOR REDUCING BLOCKING performing the gradient operation is placed such that its 

EFFECT AND FILTERING METHOD central pixels are centered around the boundaries of the 

blocks, and includes a 1x4 one-dimensional horizontal win- 

BACKGROUND OF THE INVENTION s dow and a 4x1 one -dimensional vertical window. 

1 Field of the Invention Preferably, the one-dimensional window of the step (a) of 

T^e present invention relates to a data filter, and more per { or f | hc g™ 1 ™ 1 operation is placed such that its 

! , . j. • , . i j j • £u c central pixels are centered around the boundaries of the 

particularly, to a one -dimensional signal adaptive filter for ,« , r , . , , , , ■ 

reducing blocking noise, and a one-dimensional signal adap- 10 " ' 'h I one-dimensional horizontal w,n- 

tive filtering method doW and a 6x1 ^'-dimensional vertical window. 

2. Description of the Related Art ^ ?" ?" S '? (c) 

r . are different between the horizontal and vertical windows 

Generally, picture encoding standards such as MPEG of when ^ horizontal and vertical windows are applied, the 

the International Standardization Organization (ISO) and corresponding pixel is determined as an edge pixel, and 

H.263 recommended by the International Telecommumca- 15 when tfae quantization step ( Q ) of a quantizer ^ less than a 

tion Union (ITU) adopt block-based motion estimation and predetermined value Nl, filtering is not performed. 

discrete cosine transform (DCT) of blocks. When an image D c ui • .u , /*_\ * i . « * ... 

• , • , i . \ . { , ,? Preferably, in the step (b) of calculating the threshold 

is highly compressed, the block-based coding may cause the „ Q i 11(io rr\ oL™* #u«**u • 1 f4 . , 6 • * i /a a\ 

„ , «i i » j a* ■ 1 i -j values (I), assuming that the pixels of the horizontal (1x4) 

well-known blocking effect. Atypical blocking effect is grid . „„V' Wyl 1N • , • j j • « i 

. . , 6 • i_- u j- . ■ i if in and verucal (4x1) one-dimensional windows are designated 

noise in a homogeneous area m which adjacent pixels have 20 ae « - ~ v , f A e 4U , ft A *u * *• i 

, .. t . 6 . , . A t , ui i * *r . • as pO, pi, p2 and p4 from the left and the top, respectively, 

relatively similar pixel values. Another blocking effect is JLu\~m i. p *u i a j • V j- 

7 . , f , , . . , , . 6 , , the threshold values of the left and upper pixels pi adjacent 

suurcase noise which has a Urease shape and is generated , 0 ^ ^ boundary arc ^ to ^ ^ ^ 

along tfie edges or trie image. yal)les of ^ 

remaining pixels pi, p2 and p3 are set to Q+2 

Grid noise shows traces of the block-based process at the whcn a framc to be filtered ^ an i ntr afrainc, and the 

edges between blocks when the compressed data is dis- threshold value T- is set to Q if the quantization step Q is 

played on a screen after being restored. Thus, one can grcatcr thail thc predetermined value Nl and less than a 

identify the edges between blocks. Also, staircase noise has predetermined value N2 and the threshold value T is set to 

a staircase shape at the edges of the image, so that one can a predetermined value N3 if the quantization step Q is equal 

notice a bumpy edge on the image. ^ to or greater than ^ predetermined value N2 when the 

In order to reduce the blocking effect occurring when frame to be filtered is an interframe. 

block-based coding is performed, several methods have Also, preferably, in the step (b) of calculating the thresh- 

been suggested. According to H.261 encoding, a simple 3x3 0 id values (T), assuming that the pixels of the horizontal 

low pass filter (LPF) is used as a loop filter to reduce the (\ x 6) and vertical (6x1) one-dimensional window are des- 

blocking effect. However, when using the 3x3 LPF, the 35 ignated asp0,pl, P 2, p3, p4 andpS from theleft and the top, 

extent to which the blocking effect can be removed is limited respectively, the threshold values of the left and the upper 

and the amount of calculation required is increased. p ix e i s p 2 adjacent to the block boundary are set to 2Q-4, and 

CTTN/r\*ADv nc tud rm/cMTTnM lne threshold values of the remaining pixels pO, pi, p3, p4 

SUMMARY OF THE INVENTION and p5 afe ^ to Q+2 when a frame tQ ^^J^ ^ n 

To solve the above problems, it is an object of the present 4 o intraframe, and the threshold value T is set to Q if the 

invention is to provide a one-dimensional signal adaptive quantization step Q is greater than the predetermined value 

filtering method for reducing a blocking effect in high Nl and less than a predetermined value N2 and the threshold 

compression encoding and a one-dimensional signal adap- value T is set to a predetermined value N3 if the quantization 

tive filter used therefor, in which a one-dimensional filter s ^p Q is equal to or greater than the predetermined value N2 

window and a one-dimensional signal adaptive filter are 45 when the frame to be filtered is an interframe. 

used to sharply reduce the blocking effect caused when Preferably, assuming that four pixels of the 1x4 one- 

block-based coding is performed. dimensional horizontal window are designated as pO, pi, p2 

According to an aspect of the present invention, there is and p3 from the left, the corresponding pixel values are 

provided a one-dimensional signal adaptive filtering method designated as a, b, c and d, the pixel to the right of the pixel 

capable of reducing, a blocking effect of image data when»a 50 p3 is designated as p4, and the corresponding pixel value of 

frame is composed of blocks of a predetermined v size, the the pixel p4 is designated as e, the gradient operation value 

method comprising the steps of: (a) applying a one- of the pixel pO is equal to |a-b|, the gradient operation value 

dimensional window of a predetermined size along the of the pixel pi is equal to |b-c|, the gradient operation value 

boundaries of the blocks to perform a predetermined gradi- of the pixel p2 is equal to |c-d|, and the gradient operation 

ent operation on each pixel within the one-dimensional 55 value of the pixel p3 is equal to |d-e|, and the gradient 

window; (b) calculating threshold values (T) to each pixel operation value of each pixel within the 4x1 one- 

within the one-dimensional window, which is determined by dimensional vertical window is calculated based on the same 

a predetermined function of a quantization step (Q); (c) principle as that applied to the 1x14 one-dimensional hori- 

comparing the results of the gradient operation on each pixel zontal window. 

within the one -dimensional window with the corresponding 60 Preferably, assuming that six pixels of the 1x6 one- 
calculated threshold value to generate a comparison result as dimensional horizontal window are designated as pO, pi, p2, 
a binary edge map; (d) applying a one -dimensional filter p3, p4 and p5 from the left, the corresponding pixel values 
window of a predetermined size on the generated binary are designated as a, b, c, d, e and f, the pixel to the right of 
edge map to generate weighted values using the binary value the pixel p5 is designated as p6, and the corresponding pixel 
belonging to the one -dimensional filter window; and (e) 65 value of the pixel p6 is designated as g, the gradient 



performing filtering using the generated weighted values to operation value of the pixel pO is equal to [a— b 
generate new pixel values. operation value of the pixel pi is equal to |b-c 



the gradient 
, the gradient 
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operation value of the pixel p3 is equal to |d-e 
operation value of the pixel p4 is equal to 
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, the gradient on the edge pixel belonging to the one-dimensional filter 
, the gradient window, wherein a weighted value is not generated on a 
e-fj, and the pixel which is not an edge pixel; and a one -dimensional 



gradient operation value of the pixel p5 is equal to |f-g|, and weighted filter for performing filtering using the weighted 

the gradient operation value of each pixel within the 6x1 5 value generated by the weighted filter value generator to 

one-dimensional vertical window is calculated based on the generate new pixel values, 
same principle as that applied to the 1x16 one-dimensional 

horizontal window. BRIEF DESCRIPTION OF THE DRAWINGS 

Preferably, assuming that four pixels of the one- ™ . . . A . , 

dimensional filter window are referred to as sO, si, s2 and s3, 10 ™ e above and ad ™ nt *g es of the present invention 

the one-dimensional filter window of the step (d) is applied 10 ^11 become more apparent by describing in detail preferred 

only to the pixels si and s2, and the basic weighted value of embodiments thereof with reference to the attached draw- 

the filter window applied to the pixel si is set to (1, 2, 1, 1) mgs m wmcn: 

and the basic weighted value of the filter window applied to FIG - 1 1S a block diagram of a one-dimensional signal 

the pixel s2 is set to (1, 1, 2, 1), wherein the weighted value 1S adaptive filter according to a preferred embodiment of the 

of the filter window on the pixel si is not set if the pixel si present invention; 

is an edge pixel, and set to the basic weighted value of (1, FIG. 2A shows blocks and a 1x4 one-dimensional win- 

2, 1, 1) if neither the pixel si nor any of the remaining pixels dow when an image frame is divided into blocks of 8x8 (or 

sO, s2 and s3 is an edge pixel, and the weighted values of the 16x16) pixels, according to an embodiment of the present 

edge pixels among the basic weighted values are set to 0 if 20 invention; 

the pixels sO, s2 and s3 are edge pixels, and the weighted FIG. 2B shows blocks and a 1x6 one-dimensional win- 
value of the pixel s3 is set to 0 if the weighted value of the dow when an image frame is divided into blocks of 8x8 (or 
pixel s2 is set to 0, and the weighted value of the filter 16x16) pixels, according to another embodiment of the 
window on the pixel s2 is set based on the same principle as present invention; 

that applied to the pixel si. 1$ FIG. 3A is a flowchart illustrating a one -dimensional 

Preferably, assuming that four pixels of the one- signa i adaptive filtering method when applying the window 

dimensional filter window are designated as sO, si, s2 and 0 f pjQ 2A' 

s3, the one-dimensional filter window of the step (d) is CT ~ . a , ^ .„ t . . 

,. A , t tU - i ! j j% , j , . j FIG. 3B is a flowchart illustrating a one -dimensional 

applied only to the pixels si and s2, and the predetermined .„ nl nu * fi. j u i • *u • j 

♦ u . j i . j j • J ■ r *• i_ ■ signal adaptive filtering method when applying the window 

weighted values set depending on edge information by each 30 0 f pj G 2 g. ^lus^wimww 

pixel of the one -dimensional filter window are applied in the * 

step (d), and a bit shift operation is performed in the step (e) FIGS * 4A and 4B show basic weighted values of the filter 

in order to generate new pixel values. windows applied to pixels si and s2, respectively; 

Preferably, constituents of a filter window for the pixel si FIGS - 5A trough 5C show weighted values and pixel 
are sO, si, s2 and s3 and filtering is performed using its basic 35 values according to the pixel information of the one- 
weighted value of (1, 2, 1, 1), constituents of a filter window dimensional filter window; and 

for the pixel s2 are si, s2, s3 and s4 and filtering is FIGS. 6 A through 6E show pixel weighted values and 

performed using its basic weighted value of (1, 2, 1, 1), pixel values for integer operation of the one -dimensional 

constituents of a filter window for the pixel s3 are si, s2, s3 filter window. 

and s4 and filtering is performed using its basic weighted 40 hccpd tdttam nc ttjc nnccroDcn 
value of (1, 1, 2, 1), and constituents of a filter window for ^^Hx T ^ EFERRED 
the pixel s4 are s2, s3, s4 and s5 and filtering is performed EMBODIMENTS 
using its basic weighted value of (1, 1, 2, 1), and the In FIG. 1, a one-dimensional signal adaptive filter accord- 
weighted value of each filter window for the pixels s2, s3 ing to a preferred embodiment of the present invention, 
and s4 is generated based on the same principle as that 45 includes an image storing unit 100,"a:threshdld value cal 
applied to the pixel si. ^culator 110? a gradient operation: unit 120fa threshold^value 
According to another aspect of the present invention, ^comparator 130, ^a binary edge map generator 140, a 
there is provided a one-dimensional signal adaptive filter weighted filter value generator 150 and a one -dimensional 
comprising: an image storing unit for temporarily storing an weighted filter 160. FIG. 2A shows a block 200 and 1x4 
image data; a threshold value calculator for calculating 50 one-dimensional windows 210 and 220 when an image 
threshold values (T) using a predetermined function of a frame is divided into blocks of 8x8 (or 16x16) pixels, 
quantization step (Q) stored in the image storing unit; a according to a preferred embodiment of the present 
gradient operation unit for applying a one -dimensional win- invention, and FIG. 2B shows a block 205 and 1x6 one- 
dow of a predetermined size along the boundaries of blocks dimensional windows 215 and 225 when an image frame is 
of a predetermined size constituting an image frame stored 55 divided into blocks of 8x8 (or 16x16) pixels, according to 
in the image storing unit, and performing a predetermined another embodiment of the present invention. FIG. 3 A 
gradient operation on each pixel constituting the one- illustrates the signal adaptive filtering method using the 
dimensional window; a threshold value comparator for windows shown in FIG. 2A, and FIG. 3B illustrates the 
comparing the result of each pixel of the one-dimensional signal adaptive filtering method using the windows shown in 
window, obtained by the gradient operation unit, with the 60 FIG. 2B. 

corresponding threshold value (T) calculated by the thresh- First, the signal adaptive filtering method when the 1x4 

old value calculator; a binary edge map generator for one-dimensional windows shown in FIG. 2A are applied 

generating the result of the threshold comparator as a binary will be described. The image storing unit 100 temporarily 

value for each pixel; a weighted filter value generator for stores the image data with a blocking effect. The threshold 

applying a one-dimensional filter window of a predeter- 65 value calculator 110 receives a predetermined qu an tization 

mined size on the binary edge map generated by the binary step Q from the image storing unit 100 to„ calculated 

edge map generator, and generating a weighted value only threshold value TV In this embodiment, when the quantiza- 



06/15/2004, EAST Version: 1.4.1 



6,167,164 



tion step Q of a quantizer is less than 4, filtering is not 
performed. Signal adaptive filtering is performed (step 300) 
only when the quantization step Q is equal to or greater than 
4. 

Also, the threshold value T calculated by the threshold 
calculator 110 differs depending on whether a frame to be 
filtered is an intraframe or an interframe. Thus, the frame to 
be filtered is determined to be an intraframe or an interframe 
(step 305). 

Assuming that four pixels belonging to the 1x4 one- 
dimensional horizontal window 210 are designated as p0, 
pi, p2 and p3, and pixel values thereof are a, b, c and d, and 
the pixel to the right of the pixel p3 is referred to as p4, and 
the pixel value of the pixel p4 is e, the threshold value Tl 
with respect to the pixel pi adjacent to the block boundary 
is set to 2Q-4 when the frame to be filtered is an intraframe. 
Also, the threshold value T2 with respect to the remaining 
pixels p0, p2 and p3 is set to Q+2 (step 310). 

Also, when the frame to be filtered is an interframe, a 
determination is made as to whether the quantization step Q 
is less than 19 (step 315), If the quantization step Q is less 
than 19, the threshold value Tl (or T2) is set to Q (step 320). 
However, if the quantization step Q is equal to or greater 
than 1 9, the threshold value Tl (or T2) is set to 1 9 (step 325) . 

The gradient operation unit 120 applies a predetermined 
size of one-dimensional window, preferably, 1x4 size, along 
the boundary of the blocks when the image frame of the 
image storing unit 100 is divided into blocks with a prede- 
termined size, to perform a gradient operation in which 
absolute values of the difference between adjacent pixels 
composing the one-dimensional window are calculated (step 
330). FIG. 2A shows the block 200, and one-dimensional 
windows 210 and 220 when the image frame is divided into 
blocks of 8x8 (or 16x16) pixels. Here, the one-dimensional 
windows 210 and 220 which are a 1x4 horizontal window, 
and a 4x1 vertical window, respectively, in which their 
central pixels b and c are centered around the boundaries 230 
and 240 of the block 200, respectively. 

Also, the gradient operation on each pixel located within 
the one -dimensional horizontal window 210 is performed by 
calculating the absolute value of the difference between each 
pixel and its adjacent pixel. That is, the gradient operation 



25 



30 



35 



, the gradient operation 
, the gradient operation 45 
c-d|, and the gradient 



value of the pixel pO is equal to |a— b 
value of the pixel pi is equal to |b-c 
value of the pixel p2 is equal to 

operation value of the pixel p3 is equal to |d-e|. In the same 
manner, the gradient operation is performed on each pixel 
with the one-dimensional vertical window 220 based on the 
same principle applied to the one-dimensional horizontal 
window 210. Here, the gradient operation is performed only 
on the left-hand boundary 230 and the upper boundary 240 
of the block 200. The gradient operation on the right-hand 
boundary 250 and the lower boundary 260 of the block 200 
is performed in the right block 270 and the lower block 280. 

Tlie-jhreshoj d"valtie"comparator~r30 com pares each gra- 
dient -operation jy^lue3)f ZtheZ^ixers Iwitriin~the oh e - 
dime nsionaLwindo ws,^^ 

' uniO?0,' wjth thenhreshokl value T : calculated " by the 
threshold calculator 1 l^^l^rH^terrrTi n^3vheih e rlor" no t- the 
C pixel is an^gejpixel.(step 335).^Also,4he.binary edge map 
^generator 140 generates the Tesultsofthe-threshold value 
comparator 13J0L as a.binaryjyalue for eactr pixel (step 340). 

On the other hand, when embodying the threshold value 
comparator 130 and the binary edge map generator 140 as 65 
software, the comparator 130 and the binary edge map 
generator 140 are constructed as one module. Here, such 



50 



55 



60 



module may be referred to as the binary edge map gener- 
ating portion 170. 

The operations of the threshold value comparator 130 and 
the binary edge map generator 140 will be described in 
detail. The threshold value comparator 130 compares the 
gradient operation values of each pixel with the threshold 
value T calculated by the threshold value calculator 110. If 
the gradient operation value is greater than the threshold 
value T, the pixel is determined as an edge pixel and edge 
information edge[0] of the first pixel p0 is set to 1. 
Meanwhile, if the gradient value is less than the threshold 
value T, the pixel is determined as a non-edge pixel, and the 
edge information edge[0] of the first pixel p0 is set to 0. In 
the same manner, the binary edge map information edge[l], 
edge[2] and edge[3] of the pixels pi, p2 and p3 are calcu- 
lated. By doing so, the binary edge map information in the 
horizontal and vertical directions are generated by applying 
one-dimensional windows along the boundaries of the 
blocks. On the other hand, if the binary edge map informa- 
tion in the horizontal and vertical directions are different, the 
corresponding pixel is determined as an edge pixel, thus its 
binary edge map information is set to 1 . 

The weighted filter value generator 150 generates 
weighted values according to the binary edge map informa- 
tion within the one-dimensional filter window by applying 
1x4 one-dimensional filter windows to the binary edge map 
information generated by the binary edge map generator 
140. 

The one-dimensional weighted filter 160 filters the data of 
the image storing unit 100 using the weighted values gen- 
erated by the weighted filter value generator 150 to generate 
new pixel values. Assuming that four pixels belonging to the 
one-dimensional filter window are designated as sO, si, s2 
and s3, and filter coefficients (or weighted values) are 
designated as wl, w2, w3 and w4, filtering is performed only 
on the pixels si and s2. That is, the one -dimensional 
weighted filter 160 performs filtering using the weighted 
values generated by the weighted filter value generator 150 
to generate new pixel values of the pixels si and s2. That is, 
assuming that the pixel values of the pixels si and s2, stored 
in the image storing unit 100, are a2 and a3, respectively, the 
pixel values are changed into a'2 and a'3, respectively. 

The operations of the weighted filter value generator 150 
and the one-dimensional weighted filter 160 will be 
described in detail. First, the basic weighted value of the 
filter window applied to the pixel si is set to (1, 2, 1, 1) as 
shown in FIG. 4A, and the basic weighted value of the filter 
window applied to the pixel s2 is set to (1, 1, 2, 1), 
respectively. 

Then, in order to determine the weighted value of the filter 
window on the pixel si, a determination is made as to 
whether or not the pixel si is an edge pixel (step 345). If the 
pixel si is an edge pixel, the weighted value is not generated 
and the one-dimensional filtering is not performed (step 
360). If the pixel si is not an edge pixel, an appropriate 
weighted value is set depending on the values of the other 
pixels sO, s2 and s3 (step 350). For example, if the pixel si 
is not an edge pixel and the pixels sO, s2 and s3 belonging 
to the filter window are not edge pixels, filtering is per- 
formed using the weighted values of FIG. 4A. Assuming that 
the pixel si is not an edge pixel, and at least one of the pixels 
sO, s2 and s3 within the filter window is an edge pixel, the 
pixels sO and si are checked. If the pixel sO is an edge pixel, 
the weighted value wl corresponding to the pixel sO is set to 
0 as shown in FIG. 5 A. If the pixel s2 is an edge pixel, the 
weighted values w3 and w4 corresponding to the pixels s2 
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and s3 are set to 0 as shown in FIG. 5B. If the pixel s3 is an 
edge pixel, the weighted value w4 corresponding to the pixel 
s3 is set to 0 as shown in FIG. 5C. Also, the weighted values 
of the one-dimensional filter window for the pixel s2 are 
determined in the same manner as that for the pixels si. 

When the weighted values are set as above, weighted 
filtering is performed (step 355). An example of the 
weighted filtering based on the set weighted values is as 
follows. When the original pixel values of the one- 
dimensional filter window are a, b, c and d 7 the pixel value 
a'2 of the pixel si when using the weighted values of FIG. 
5A becomes the integer part of the result of (2b+c+d)/4+0.5. 
In FIGS. 5A through 5C, "int" represents the function of 
taking the integer part of the subsequent value. In the same 
manner, when using the weighted values of FIG. 5B, the 
pixel value a'2 becomes the integer part of the result of 
(a+2b)/3+0.5. Also, when using the weighted values of FIG. 
5C, the pixel value a'2 becomes the integer part of the result 
of (a+2b+c)/4+0.5. The pixel values of the pixel s2 are 
calculated by weighted filtering which is the same as that 
applied to the pixel si. 

On the other hand, in the weighted filtering method 
illustrated with reference to FIGS. 5A through 5C, a floating 
point operation is performed, thus the process takes much 
time. Tims, weighted filtering may be performed based on 
the integer. It is assumed that the pixels of the 1x4 one- 
dimensional window are sO, si, s2 and s3, and the pixel 
values of the pixels are a, b, c and d, respectively. FIG. 6A 
shows the weighted values when the pixel sO is an edge 
pixel. Here, the hatched portion represents an edge pixel, 
and the weighted value of the edge pixel is equal to 0. The 
pixel value a'2 of the pixel si is calculated by (2b+c+d)»2, 
Here, "»" represents a right shift operation. In the same 
manner, FIG. 6B shows the weighted values when the pixels 
s2 and s3 are edge pixels, and the pixel value a'2 of the pixel 
si is calculated by (6a+10b)»4. FIG. 6C shows the 
weighted values when there are no pixels on the edge, and 
the pixel value a'2 of the pixel si is calculated by (a+4b+ 
2c+d)»3. FIG. 6D shows the weighted values when the 
pixel s3 is an edge pixel, and the pixel value a'2 of the pixel 
si is calculated by (a+2b+c)»2. FIG. 6E shows the 
weighted values when the pixels sO and s3 are edge pixels, 
and the pixel value a'2 of the pixel si is calculated by 
(10b+6c)»4. Also, the pixel value a'3 of the pixel s2 is 
calculated based on the same principle as that for the pixel 
value a'2 of the pixel si. 

Hereinafter, the signal adaptive filtering method accord- 
ing to another example of the present invention will be 
described, in which a block 205 and 1x6 one-dimensional 
windows 215 and 225 are applied. FIG. 3B illustrates the 
signal adaptive filtering method when using the 1x6 one- 
dimensional windows 215 and 225 according to the present 
invention. 

The functions and operations of the image storing unit 
100 and the threshold value calculator 110 are the same as 
those in the first embodiment. As in the first embodiment, 
when the quantization step Q of a quantizer is less than 4, 
filtering is not performed. That is, the signal adaptive 
filtering is performed (step 400) only when the quantization 
step Q is equal to or greater than 4. The threshold value T 
calculated by the threshold calculator 110 differs depending 
on whether a frame to be filtered is an intraframe or an 
interframe. Thus, the frame to be filtered is determined to be 
either an intraframe or an interframe (step 405). Assuming 
that six pixels belonging to the 1x6 one-dimensional hori- 
zontal window 215 are designated as pO, pi, p2, p3, p4 and 
p5 from the left side, and pixels values thereof are a, b, c, d, 
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e and f, and the pixel to the right of the pixel p5 is referred 
to as p6, and the pixel value of the pixel p6 is g, the threshold 
value Tl of the gradient operation value |c-d| of the pixel p2 
adjacent to the block boundary is set to 2Q-4 when the 
5 frame to be filtered is an intraframe. Also, the threshold 
value T2 with respect to the remaining pixels p0, pi, p4 and 
p5 is set to Q+2 (step 410). 

Also, when the frame to be filtered is an interframe, a 
determination is made as to whether the quantization step Q 

10 is less than 19 (step 415). If the quantization step Q is less 
than 19, the threshold value Tl (or T2) is set to Q (step 420). 
However, if the quantization step Q is equal to or greater 
than 19, the threshold value Tl (or T2) is set to 19 (step 425). 
On the other hand, the gradient operation unit 120 applies 

15 the 1x6 one-dimensional window along the boundary of the 
blocks when the image frame of the image storing unit 100 
is divided into blocks of a predetermined size, to perform a 
gradient operation through calculation of absolute values of 
the difference of adjacent pixels composing the one- 

20 dimensional window (step 430). Here, the one-dimensional 
windows 215 and 225 which are a 1x6 horizontal window 
and a 6x1 vertical window, respectively, in which their 
central pixels c and d are centered around the boundaries 235 
and 245 of the block 205, respectively. 

Also, the gradient operation on each pixel located within 
the one-dimensional horizontal window 215 is performed by 
calculating the absolute value of the difference between each 
pixel and its adjacent pixel. That is, the gradient operation 

3Q value of the pixel pO is equal to a-b|, the gradient operation 
value of the pixel pi is equal to b-c|, the gradient operation 
value of the pixel p2 is equal to c-dj, the gradient operation 
value of the pixel p3 is equal to d— ej, the gradient operation 
value of the pixel p4 is equal to je-f], and the gradient 

35 operation value of the pixel p5 is equal to |f-g|. In the same 
manner, the gradient operation is performed on each pixel 
with the 6x1 one-dimensional vertical window 225 based on 
the same principle applied to the one -dimensional horizontal 
window 215. Here, the gradient operation is performed only 

4Q on the left-hand boundary 235 and the upper boundary 245 
of the block 200. The gradient operation on the right-hand 
boundary 255 and the lower boundary 265 of the block 205 
is performed in the right block 275 and the lower block 285. 
The threshold value comparator 130 compares each gra- 

45 dient operation value of the pixels within the one- 
dimensional windows, calculated by the gradient operation 
unit 120, with the threshold value Tl (or T2) calculated by 
the threshold calculator 110, to determine whether or not the 
pixel is an edge pixel (step 435). Also, the binary edge map 

50 generator 140 generates the results of the threshold value 
comparator 130 as a binary value for each pixel (step 440). 

On the other hand, when embodying the threshold value 
comparator 130 and the binary edge map generator 140 as 
software, the threshold value comparator 130 and the binary 

55 edge map generator 140 are constructed as one module as in 
the first embodiment. Here, such module may be referred to 
as the binary edge map generating portion 170. 

The operations of the threshold value comparator 130 and 
the binary edge map generator 140 will be described in 

60 detail. The threshold value comparator 130 compares the 
gradient operation values of each pixel with the threshold 
value Tl (or T2) calculated by the threshold value calculator 
110, If the gradient operation value is greater than the 
threshold value Tl (or T2), the pixel is determined as an 

65 edge pixel and edge information edge[0] of the first pixel pO 
is set to 1. Meanwhile, if the gradient value is less than the 
threshold value Tl (or T2), the pixel is determined as a 
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non-edge pixel, and the edge information edge[0] of the first 
pixel pO is set to 0. In the same manner, the binary edge map 
information edge[l], edge[2], edge[3], edge[4] and edge[5] 
of the pixels pi, p2, p3, p4 and p5 are calculated. Here, the 
threshold value T2 is applied to the edge information edge 
[2]. By doing so, the binary edge map information in the 
horizontal and vertical directions are generated by applying 
one-dimensional windows along the boundaries of the 
blocks. On the other hand, if the binary edge map informa- 
tion in the horizontal and vertical directions are different, the 
corresponding pixel is determined as an edge pixel, thus its 
binary edge map information is set to 1 . 

The weighted filter value generator 150 generates 
weighted values according to the binary edge map informa- 
tion within the one-dimensional filter window by applying 
1x6 one-dimensional filter window to the binary edge map 
information generated by the binary edge map generator 
140. The size of the one-dimensional filter window is not 
limited to 1x6, which is obvious to those skilled in the art. 

The one -dimensional weighted filter 160 filters the data of 
the image storing unit 100 using the weighted values gen- 
erated by the weighted filter value generator 150 to generate 
new pixel values. Assuming that six pixels in the horizontal 
or vertical direction around the boundaries of the blocks are 
designated as sO, si, s2, s3, s4 and s5, and filter coefficients 
(or weighted values) corresponding thereto are referred to as 
wO, wl, w2, w3, w4 and w5, filtering is applied to only the 
pixels si, s2, s3 and s4. That is, the one-dimensional 
weighted filter 160 performs filtering using the weighted 
values generated by the weighted filter value generator 150 
to newly generate pixel values of the pixels si, s2, s3 and s4. 
That is, assuming that the pixel values of the pixels si, s2, 
s3 and s4, stored in the image storing unit 100, are al, a2, 
a3 and a4, respectively, the pixel values are changed into a'l , 
a'2, a'3 and a'4, respectively. 

The operations of the weighted filter value generator 150 
and the one-dimensional weighted filter 160 will be 
described in detail. First, the basic weighted value of the 
filter window applied to the pixels si and s2 is set to (1, 2, 
1, 1) as shown in FIG. 4A, and the basic weighted value of 
the filter window applied to the pixels s3 and s4 is set to (1, 
1, 2, 1), respectively. 

Then, in the case that the filter window for the pixel si 
consists of pixels sO, si, s2 and s3, in order to determine the 
weighted value of the filter window on the pixel si, a 
determination is made as to whether or not the pixel si is an 
edge pixel (step 445). If the pixel si is an edge pixel, the 
weighted value is not generated and the weighted one- 
dimensional filtering is not performed (step 460). That is, the 
pixel value of the pixel si remains unchanged. If the pixel 
si is not an edge pixel, the pixels sO, si, s2 and s3 
composing the filter window for the pixel si and the basic 
weighted value (1, 2, 1, 1) thereof are determined (step 447), 
and then an appropriate weighted value is set depending on 
the values of the other pixels sO, s2 and s3 (step 450). In 
detail, if the pixel si is not an edge pixel and none of the 
other pixels sO, s2 and s3 belonging to the filter window are 
edge pixels, filtering is performed using the weighted values 
of FIG . 4A. Assuming that the pixel si is not an edge pixel, 
and at least one of the pixels sO, s2 and s3 within the filter 
window is an edge pixel, the pixels sO and si are checked. 
If the pixel sO is an edge pixel, the weighted value wO 
corresponding to the pixel sO is set to 0 as shown in FIG, 5A, 
If the pixel s2 is an edge pixel, the weighted values w2 and 
w3 corresponding to the pixels s2 and s3 are set to 0 as 
shown in FIG. 5B. If the pixel s3 is an edge pixel, the 
weighted value w3 corresponding to the pixel s3 is set to 0 
as shown in FIG. 5C. 
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Also, in order to determine the weighted value of the filter 
window for the pixel s2, the filter window for the pixel s2 
consists of pixels si, s2, s3 and s4, the filter window for the 
pixel s3 consists of pixels s2, s3, s4 and s5, and the filter 

5 window for the pixel s4 consists of pixels s3, s4, s5 and s6. 
Also, the weighted values of the one-dimensional filter 
windows for the pixels s2, s3 and s4 are determined by the 
same principle applied to determine those for the pixel si. 
As described above, (1, 2, 1, 1) is used as the basic weighted 
value for the pixel s2, and (1, 1, 2, 1) is used as the basic 
weighted values for the pixels s3 and s4. 

On the other hand, the steps 455 and 465 are the same as 
the steps 355 and 365 of the first embodiment, thus the 
explanation of these steps will be omitted. 

i5 It is obvious to those skilled in the art that the above 
embodiments can be used as a loop filter for an encoder, and 
can also be applied to a decoder. Also, it is obvious to those 
skilled in the art that mosquito noise can be reduced by 
applying the above filtering within an 8x8 block, thus the 
explanation thereof will be omitted. 

20 As described above, in the one-dimensional signal adap- 
tive method using a one-dimensional signal adaptive filter 
according to the present invention, blocking noise can be 
eliminated from an image restored from a block-based 
image, thereby enhancing the image restored from compres- 

25 sion. 

What is claimed is: 

1. A one-dimensional signal adaptive filtering method 
capable of reducing a blocking effect of image data when a 
frame is composed of blocks of a predetermined size, the 
30 method comprising the steps of: 

(a) applying a one -dimensional window of a predeter- 
mined size along the boundaries of the blocks to 
perform a predetermined gradient operation on each 
pixel within the one-dimensional window, thereby 

3S obtaining a gradient operation result for each pixel; 

(b) calculating threshold values (T) of each pixel within 
the one-dimensional window according to a predeter- 
mined function of a quantization step (Q); 

(c) comparing the gradient operation results for each pixel 
40 within the one-dimensional window with correspond- 
ing ones of the threshold values calculated in step (b) 
to generate respective binary values for a binary edge 
map; 

(d) applying a one -dimensional filter window of a prede- 
45 termined size on the generated binary edge map to 

generate weighted values using the binary values 
belonging to the one-dirnensional filter window; and 

(e) performing filtering using the generated weighted 
values to generate new pixel values. 

50 2. The one-dimensional signal adaptive filtering method 
of claim 1, wherein the one-dimensional window of the step 
(a) of performing the gradient operation is placed such that 
its central pixels are centered around the boundaries of the 
blocks, and includes a 1x4 one -dimensional horizontal win- 

55 dow and a 4x1 one-dimensional vertical window. 

3. The one-dimensional signal adaptive filtering method 
of claim 1, wherein the one-dimensional window of the step 
(a) of performing the gradient operation is placed such that 
its central pixels are centered around the boundaries of the 

60 blocks, and includes a 1x6 one-dimensional horizontal win- 
dow and a 6x1 one-dimensional vertical window. 

4. The one-dimensional signal adaptive filtering method 
of claim 2, wherein when the binary values obtained in the 
step (c) are different between the horizontal and vertical 

65 windows when the horizontal and vertical windows are 
applied, the corresponding pixel is determined as an edge 
pixel. 
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5. The one-dimensional signal adaptive filtering method 
of claim 3, wherein when the binary values obtained in the 
step (c) are different between the horizontal and vertical 
windows when the horizontal and vertical windows are 
applied, the corresponding pixel is determined as an edge 5 
pixel. 

6. The one-dimensional signal adaptive filtering method 
of claim 2, wherein when the quantization step (Q) of a 
quantizer is less than a predetermined value Nl, filtering is 
not performed. 10 

7. The one-dimensional signal adaptive filtering method 
of claim 3, wherein when the quantization step (Q) of a 
quantizer is less than a predetermined value Nl, filtering is 
not performed. 

8. The one-dimensional signal adaptive filtering method 15 
of claim 2, wherein in the step (b) of calculating the 
threshold values (T), where the pixels of the horizontal and 
vertical one-dimensional windows are designated as pO, pi, 
p2 and p4 from the left and the top, respectively, the 
threshold values of the left and upper pixels pi adjacent to 20 
the block boundary are set to 2Q-4, and the threshold values 

of the remaining pixels pi, p2 and p3 are set to Q+2 when 
a frame to be filtered is an intraframe, and the threshold 
value T is set to Q if the quantization step Q is greater than 
the predetermined value Nl and less than a predetermined 25 
value N2 and the threshold value T is set to a predetermined 
value N3 if the quantization step Q is equal to or greater than 
the predetermined value N2 when the frame to be filtered is 
an interframe. 

9. The one-dimensional signal adaptive filtering method 30 
of claim 3, wherein in the step (b) of calculating the 
threshold values (T), where the pixels of the horizontal and 
vertical one-dimensional window are designated as pO, pi, 
p2, p3, p4 and p5 from the left and the top, respectively, the 
threshold values of the left and the upper pixels p2 adjacent 35 
to the block boundary are set to 2Q-4, and the threshold 
values of the remaining pixels pO, pi, p3, p4 and p5 are set 

to Q+2 when a frame to be filtered is an intraframe, and the 
threshold value T is set to Q if the quantization step Q is 
greater than the predetermined value Nl and less than a 40 
predetermined value N2 and the threshold value T is set to 
a predetermined value N3 if the quantization step Q is equal 
to or greater than the predetermined value N2 when the 
frame to be filtered is an interframe. 

10. The one -dimensional signal adaptive filtering method 45 
of claim 8, wherein the predetermined value Nl is equal to 

4, and both the predetermined values N2 and N3 are equal 
to 19. 

11. The one -dimensional signal adaptive filtering method 

of claim 9, wherein the predetermined value Nl is equal to 50 
4, and both the predetermined values N2 and N3 are equal 
to 19. 

12. The one -dimensional signal adaptive filtering method 
of claim 2, wherein the gradient operation performed on 
each pixel within the one-dimensional window, of the step 55 
(a), is to calculate the absolute value of the difference 
between each pixel of the one-dimensional window and its 
adjacent pixel. 

13. The one-dimensional signal adaptive filtering method 

of claim 12, wherein assuming that four pixels of the 1x4 60 
one-dimensional horizontal window are designated as pO, 
pi, p2 and p3 from the left, the corresponding pixel values 
are designated as a, b, c and d, the pixel to the right of the 
pixel p3 is designated as p4, and the corresponding pixel 
value of the pixel p4 is designated as e, the gradient 65 
operation value of the pixel pO is equal to |a-b|, the gradient 
operation value of the pixel pi is equal to jb-cj, the gradient 



operation value of the pixel p2 is equal to |c--d|, and the 
gradient operation value of the pixel p3 is equal to |d-e|; and 
where four pixels of the 4x4 one-dimensional vertical 
window are designated as pO, pi, p2 and p3 from the 
top, the corresponding pixel values are designated as a, 
b, c and d, the pixel immediately below the pixel p3 is 
designated as p4, and the corresponding pixel value of 
the pixel p4 is designated as e, the gradient operation 
value of the pixel pO is equal to |a-b|, the gradient 
operation value of the pixel pi is equal to |b-c 7 the 
gradient operation value of the pixel p2 is equal to c-d|, 
and the gradient operation value of the pixel p3 is equal 
to |d-e|. 

14. The one-dimensional signal adaptive filtering method 
of claim 3, wherein the gradient operation performed on 
each pixel within the one-dimensional window, of the step 
(a), is to calculate the absolute values of the difference 
between each pixel of the one -dimensional window and its 
adjacent pixel. 

15. The one-dimensional signal adaptive filtering method 
of claim 14, wherein when six pixels of the 1x6 one- 
dimensional horizontal window are designated as pO, pi, p2, 
p3, p4 and p5 from the left, the corresponding pixel values 
are designated as a, b, c, d, e and f, the pixel to the right of 
the pixel p5 is designated as p6, and the corresponding pixel 
value of the pixel p6 is designated as g, the gradient 
operation value of the pixel pO is equal to |a— b , the gradient 
operation value of the pixel pi is equal to |b-c , the gradient 
operation value of the pixel p2 is equal to jc-d , the gradient 
operation value of the pixel p3 is equal to jd— e , the gradient 
operation value of the pixel p4 is equal to e-f|, and the 
gradient operation value of the pixel p5 is equal to |f-g|; and 

when six pixels of the 6x1 one-dimensional horizontal 
window are designated as pO, pi, p2, p3, p4 and p5 
from the top, the corresponding pixel values are des- 
ignated as a, b, c, d, e and f, the pixel to the bottom of 
the pixel p5 is designated as p6, and the corresponding 
pixel value of the pixel p6 is designated as g, the 
gradient operation value of the pixel pO is equal to |a-b|, 
the gradient operation value of the pixel pi is equal to 
|b-c|, the gradient operation value of the pixel p2 is 
equal to |c-d|, the gradient operation value of the pixel 
p3 is equal to |d-e|, the gradient operation value of the 
pixel p4 is equal to |e-f|, and the gradient operation 
value of the pixel p5 is equal to |f-g|. 

16. The one -dimensional signal adaptive filtering method 
of claim 2, wherein the one-dimensional filter window of the 
step (d) is a 1x4 filter window. 

17. The one -dimensional signal adaptive filtering method 
of claim 16, wherein when four pixels of the one- 
dimensional filter window are referred to as sO, si, s2 and s3, 
the one-dimensional filter window of the step (d) is applied 
only to the pixels si and s2, and a basic weighted value of 
the filter window applied to the pixel si is set to (1, 2, 1, 1) 
and a basic weighted value of the filter window applied to 
the pixel s2 is set to (1, 1, 2, 1), 

wherein the weighted value of the filter window on the 
pixel si is not set if the pixel si is an edge pixel, and 
set to the basic weighted value of (1, 2, 1, 1) if neither 
the pixel si nor any of the remaining pixels sO, s2 and 
s3 is an edge pixel, and the weighted values of the edge 
pixels among the basic weighted values are set to 0 if 
the pixels sO, s2 and s3 are edge pixels, and the 
weighted value of the pixel s3 is set to 0 if the weighted 
value of the pixel s2 is set to 0; and 

the weighted value of the filter window on the pixel s2 is 
not set if the pixel s2 is an edge pixel, and set to the 
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basic weighted value of (1, 1, 2, 1) if neither the pixel 
s2 nor any of the remaining pixels sO, si and s3 is an 
edge pixel, and the weighted values of the edge pixels 
among the basic weighted values are set to 0 if the 
pixels sO, si and s3 are edge pixels. s 

18. The one-dimensional signal adaptive filtering method 
of claim 16, wherein assuming that four pixels of the 
one-dimensional filter window are designated as sO, si, s2 
and s3, the one-dimensional filter window of the step (d) is 
applied only to the pixels si and s2, and the predetermined 10 
weighted values set depending on edge information by each 
pixel of the one-dimensional filter window are applied in the 
step (d), and a bit shift operation is performed in the step (e) 

in order to generate new pixel values. 

19. The one-dimensional signal adaptive filtering method 15 
of claim 3, wherein the one -dimensional filter window of the 
step (d) includes 1x4 and 4x1 filter windows, and when six 
pixels in the horizontal and vertical direction centered 
around the boundaries of the blocks are designated to as sO, 
si, s2, s3, s4 and s5, respectively, the filtering of the step (e) 20 
is performed using the filter window on the pixels si, s2, s3 
and s4, 

wherein filtering is not performed on the pixel which is 
determined to have edge information in the step (c), and 
filtering is performed only on the pixel which is not an 25 
edge pixel. 

20. The one -dimensional signal adaptive filtering method 
of claim 19, wherein constituents of a filter window for the 
pixel si are sO, si, s2 and s3 and filtering is performed 
thereon using a basic weighted value of (1, 2, 1, 1), con- 30 
stituents of a filter window for the pixel s2 are si, s2, s3 and 

s4 and filtering is performed thereon using a basic weighted 
value of (1, 2, 1, 1), constituents of a filter window for the 
pixel s3 are si, s2, s3 and s4 and filtering is performed 
thereon using a basic weighted value of (1, 1, 2, 1), and 35 
constituents of a filter window for the pixel s4 are s2, s3, s4 
and s5 and filtering is performed thereon using a basic 
weighted value of (1, 1, 2, 1), 

wherein the weighted value of the filter window for the 
pixel si is not set if the pixel si is an edge pixel, and 40 
set to the basic weighted value if neither the pixel si 
nor the remaining pixels sO, s2 and s3 are edge pixels, 
and the weighted values of the edge pixels among the 
basic weighted values are set to 0 if the pixels sO, s2 and 
s3 are edge pixels, and the weighted value of the pixel 45 
s3 is set to 0 if the weighted value of the pixel s2 is set 
to 0; 

the weighted value of the filter window for the pixel s2 is 
not set if the pixel s2 is an edge pixel, and set to the 5Q 
basic weighted value if neither the pixel s2 nor the 
remaining pixels si, s3 and s4 are edge pixels, and the 
weighted values of the edge pixels among the basic 
weighted values are set to 0 if the pixels si, s3 and s4 
are edge pixels; 55 

the weighted value of the filter window for the pixel s3 is 
not set if the pixel s3 is an edge pixel, and set to the 
basic weighted value if neither the pixel s3 nor the 
remaining pixels si, s2 and s4 are edge pixels, and the 
weighted values of the edge pixels among the basic 60 
weighted values are set to 0 if the pixels si, s2 and s4 
are the edge; and 

the weighted value of the filter window for the pixel s4 is 
not set if the pixel s4 is an edge pixel, and set to the 
basic weighted value if neither the pixel s4 nor the 



remaining pixels s2, s3 and s5 are edge pixels, and the 
weighted values of the edge pixels among the basic 
weighted values are set to 0 if the pixels s2, s3 and s5 
are edge pixels. 

21. The one-dimensional signal adaptive filtering method 
of claim 3, wherein when six pixels of the horizontal and 
vertical one-dimensional filter window are designated as sO, 
si, s2, s3, s4 and s5 from the left and the top, respectively, 
filtering is performed on the pixels si, s2, s3 and s4 by using 
the one-dimensional filter windows, and the predetermined 
weighted values set depending on edge information of each 
pixel of the one-dimensional filter windows are applied in 
the step (d), and a bit shift operation is performed in the step 
(e) in order to generate the new pixel values. 

22. A one-dimensional signal adaptive filter comprising: 
an image storing unit for temporarily storing an image 

data; 

a threshold value calculator for calculating threshold 
values (T) using a predetermined function of a quan- 
tization step (Q) stored in the image storing unit; 

a gradient operation unit for applying a one -dimensional 
window of a predetermined size along the boundaries 
of blocks of a predetermined size constituting an image 
frame stored in the image storing unit, and performing 
a predetermined gradient operation on each pixel con- 
stituting the one-dimensional window, thereby obtain- 
ing a gradient operation result for each pixel; 

a threshold value comparator for comparing the gradient 
operation result of each pixel of the one -dimensional 
window, obtained by the gradient operation unit, with 
the corresponding threshold value (T) calculated by the 
threshold value calculator, thereby generating a result 
for each pixel; 

a binary edge map generator for generating the result for 
each pixel of the threshold value comparator as a binary 
value for each pixel; 

a weighted filter value generator for applying a one- 
dimensional filter window of a predetermined size on 
the binary edge map generated by the binary edge map 
generator, and generating a weighted value only of the 
edge pixel belonging to the one-dimensional filter 
window, wherein a weighted value is not generated of 
a pixel which is not an edge pixel; and 

a one-dimensional weighted filter for performing filtering 
using the weighted value generated by the weighted 
filter value generator to generate new pixel values. 

23. The one -dimensional signal adaptive filter of claim 
22, wherein the one-dimensional window of the gradient 
operation unit is placed such that its central pixels are 
centered around the boundaries of the blocks, and includes 
a 1x4 one-dimensional horizontal window and a 4x1 one- 
dimensional vertical window. 

24. The one -dimensional signal adaptive filter of claim 
22, wherein the one-dimensional window of the gradient 
operation unit is placed such that its central pixels are 
centered around the boundaries of the blocks, and includes 
a 1x6 one-dimensional horizontal window and a 6x1 one- 
dimensional vertical window. 

25. The one-dimensional signal adaptive filter of claim 
22, wherein the one-dimensional weighted filter is 1x4 in 
size. 
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